Computing rational points on rank 1 elliptic curves via L-series and canonical heights
نویسنده
چکیده
Let E/Q be an elliptic curve of rank 1. We describe an algorithm which uses the value of L′(E, 1) and the theory of canonical heghts to efficiently search for points in E(Q) and E(ZS). For rank 1 elliptic curves E/Q of moderately large conductor (say on the order of 107 to 1010) and with a generator having moderately large canonical height (say between 13 and 50), our algorithm is the first practical general purpose method for determining if the set E(ZS) contains non-torsion points.
منابع مشابه
On the elliptic curves of the form $ y^2=x^3-3px $
By the Mordell-Weil theorem, the group of rational points on an elliptic curve over a number field is a finitely generated abelian group. There is no known algorithm for finding the rank of this group. This paper computes the rank of the family $ E_p:y^2=x^3-3px $ of elliptic curves, where p is a prime.
متن کاملBounding the Elliptic Mahler Measure Ii
The theory of heights for rational points on arithmetic elliptic curves is becoming well known. An important fact in the basic theory is the relationship between the na ve and the canonical height of a rational point; in fact they diier by a uniformly bounded amount. In this note, we provide a generalisation of this fact from the point of view of heights of polynomials, rather than heights of p...
متن کاملOn the Elliptic Curves of the Form $y^2 = x^3 − pqx$
By the Mordell- Weil theorem, the group of rational points on an elliptic curve over a number field is a finitely generated abelian group. This paper studies the rank of the family Epq:y2=x3-pqx of elliptic curves, where p and q are distinct primes. We give infinite families of elliptic curves of the form y2=x3-pqx with rank two, three and four, assuming a conjecture of Schinzel ...
متن کاملComputing canonical heights with little (or no) factorization
Let E/Q be an elliptic curve with discriminant ∆, and let P ∈ E(Q). The standard method for computing the canonical height ĥ(P ) is as a sum of local heights ĥ(P ) = λ̂∞(P ) + ∑ p λ̂p(P ). There are well-known series for computing the archimedean height λ̂∞(P ), and the non-archimedean heights λ̂p(P ) are easily computed as soon as all prime factors of ∆ have been determined. However, for curves wi...
متن کاملComplete characterization of the Mordell-Weil group of some families of elliptic curves
The Mordell-Weil theorem states that the group of rational points on an elliptic curve over the rational numbers is a finitely generated abelian group. In our previous paper, H. Daghigh, and S. Didari, On the elliptic curves of the form $ y^2=x^3-3px$, Bull. Iranian Math. Soc. 40 (2014), no. 5, 1119--1133., using Selmer groups, we have shown that for a prime $p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 68 شماره
صفحات -
تاریخ انتشار 1999